STRONGLY MEAGER SETS CAN BE QUITE BIG 
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Abstract. Assume CH. There exists a strongly meager set X C 2" and a 
continuous function F : 2" > 2" such that F" (X) = 2" . 



1. Introduction 



A set X C 2'^ is strongly meager {X e SM) if for every null set H e N", 
X + H ^ A set A C 2^^ is strongly measure zero (A G SM) if for every meager 
set F e Al, A + F ^ 0. 

Let I = {A C 2^^ : VF : 2^^ — > 2^^ continuous, F" (A) 7^ 2'^}. 

The following is well-known: 

Lemma 1. \. X is a a -ideal, 

2. JC (s)o, 

3. I^{s)o (m ZFC). 

Notice that such a, a - ideal was defined and investigated in several papers, see 
for example [4]. 

Since strongly meager sets and strong measure zero sets are (s)o it makes sense 
to ask if they are in J. 

It is well-known that SJ\f C T. In fact, if F : 2'^ — > 2'^ is a continuous function 
and X eSJ\f then F" (A) G SM. 

The purpose of this paper is to show: 

Theorem 2. It is consistent with ZFC that SA4 2 ^■ 

Let us remark that we also have. 
Theorem 3 ([2]). It is consistent with ZFC that T — SA4. 

It is also easy to see that (under CH for example) X % SM. 



The following theorem is the finitary version of the construction. 

Theorem 4. For every k uj, e,S > there exists n G w such that if I to, 
\I\ > n then there is a partition 2^ = a^ija^ such that 
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2. Combinatorics 



1. ifXC 2', \X\ < k then 
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2. IfUC 2^ and 



M 

21^1 



a > e then there exists a set Tu C 2^ , 



such that for every s gTu 



\{a° + s)nU\ 



\Tu\ 
2\i\ 



> 1 



21^1 



<5. 



Proof. (1) This is a special case of a result proved in [3] Fix k, e, S, and choose the 
set C C 2^ randomly (for the moment / is arbitrary). For each s € 2^ decisions 
whether s E C are made independently with the probability of s € C equal to 
1/2. Thus the set C is a rcsiilt of a sequence of Bernoulli trials. Note that by 
the Chcbyshcv's incquahty, the probability that 1/2 + 5 > |C| • 2-1^1 > 1/2-5 
approaches 1 as |/| goes to infinity. 

Let Sn be the number of successes in n independent Bernoulli trials with prob- 
ability of success p. We will need the following well-known fact. 

Theorem 5 (Bernstein's Inequality). For every S > 0, 



>S] < 2e-"'''/*. 



P 

n 

Consider an arbitrary set X C 2^ . To simplify the notation denote V = 2^ \C 
and note that ClsexC^' + s) ^ 2^ \ {V + X). For a point te2^,t^X + Vis 
equivalent to {t + X) CiV = (I). Thus the probability that t ^ X + V is equal to 
2-1^1, ast^ X + V means that t + x^VfovxeX. 

Let G{X) be a subgroup of (2^, +) generated by X. Since every element of 2^ 
has order 2, it follows that \G{X)\ < 2l^l. 

Lemma 6. There are sets {Uj : j < \G{X)\} such that: 

1. Vj \/s,teUj {s^t^s + t^ G{X)), 

2. Vi<|G(X)| \U,\ = 2W/\GiX)\, 

3. Vi y^jUif] Uj = 0, 

^- Uj<|G(X)| ^3 = 

Proof Choose Uj's to be disjoint selectors from the cosets 2^ /G{X). □ 

Note that if <i, t2 G Uj then the events ti G X+V and <2 G X+V are independent 
since sets ti+X and t2+X are disjoint. Consider the sets Xj = Uj fl Hsgjc (C + s) 
for j < \G{X)\. The expected value of the size of this set is 2-l^l • 2l^l/|G(X)|. By 
theorem 5 for each j < \G{X)\, 

\XA 



P 



-\x\ 



2W/\GiX)\ 

It follows that for every X C 2^ the probability that 

\nsexiC + s) 



>S] <2e-2'"-'^V|GW|_ 



2-1^1 - S< " ^^^^ 



2W 



< 2-1^1 +5 



_2\I\-lX\-2g2 



is at least 

l-2|G(X)|e-2'''"'*V|G(x)| > i_2l^l+ie 
The probability that it happens for every X of size < /e is at least 

1 _ 2\I\-ik+lf 



If k and 6 are fixed then this expression approaches 1 as |/| goes to infinity, since 
lima;^oo -P(a;)e~^ = for any polynomial P{x). It follows that for sufficiently large 
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|/| the probability that the "random" set C has the required properties is > 0. 
Thus there exists an actual C with these properties as well. 

(2) Let 

A = {{s,t) :t Ga° + s} 
Note that A is symmetric, that {A)s = {t : {s,t) G A} = {Ay = {t : {t, s) e A}. 



Let [/ C 2^ be such that 



21^1 



a > e. Consider sets (A)^ = a° + s for s G 



We want to know how many vertical sections of the set A n (2^ x U) are of size 

approximately 1/2 relative to U. Fix s g 2^ and consider the set ■^"j^^^"^- 

the choice of ao the events u G ao + s (equivalent to u + s € ao) are pairwise 
independent with probability 1/2. Thus, by theorem 5, 



\{A),nu\ 



>5 \ <2e- 



Probability that it holds for some s is at most 2l^l+^e ' ^'^ . Since ]^ = a> s we 



\U\ 



get 
P 



\{A),nu\ _i 

2 



\u\ 



P 



>5j=P 

(A), n u 



\{A),nu\ 



2W 



2W 
> aS 



1 

a 



> 6 



It follows that 



\{A)snu\ 



2\i\ 



>6] <2l^l+V 



^0 as 1/1 



00. 



□ 



Definition 7 ([3]). Suppose that I is a finite set. A distribution is a function 
m : I — > R such that 

, . 1 
< m{x) < 



1/1 ■ 



Let 



To illustrate this concept suppose that A C 2" is a measurable set and n G cj. 
Define m on 2" by m(s) = /x(An [s]) for s G 2". A specific instance of this definition 
that we will use often in the sequel is when A is a clopen set. In particular, if 
K = IiU I2 and J C 2^, define distribution m on 2^^ as follows: for s G 2^i let 



m(s) = 



\{t€ J : sC t}\ 



\K\ 



The following theorem is an extension of theorem 4 dealing with distributions 
instead of sets. 

Theorem 8. For every k G to, e,5 > there exists n & u such that if I C w, 
\I\ > n then there is a partition 2^ = a° U such that 



1. ifXC 2^, \X\ < k then 



2\i\ 



1 



<5, 
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2. If m is a distribution on 2^, and m > e then there exists a set C 2^, 



21^1 



jr- > 1 — 6 such that for every s G T^, 



X;{m(t) :tGa° + s}- 



m 



<6. 



Proof. This is a generahzation of theorem 4. Suppose that k, e, S are given and 
aoUai = 2^ are as in theorem 4. First observe that if m = ■ xui where U C2^ 

and = a>e, 0<6<1 and xu is a characteristic function of the set U then 
it follows immediately from theorem 4 that for s €Tu, 



^{m{t) :tea° + s}- 



<b5<S. 



Next, note that ii {Ui : i < £}, {bi : i < £} are such that 

1. Ui nUj = for i ^ j, 

2. 0<bi<lfoii<e, 

3. -^yI > £ for every i < £, 

4. m, = ^-xu,. 



then for 



and s G ni<£ '^Ui we have 



^{m(t) : t e a° + s} - y <^bi5<e-5 and 



> 1 - £5. 



Fix k € uj, e > S > Q. Apply theorem 4 for k, e' = 5"^ and S' = to get n and 
aoUoi = 2^. Wc will show that ao, ai satisfy the requirements of the theorem. 

Consider an arbitrary distribution m and let i = — (without loss of generality it 



is an integer). Let {Ui : i < ^} be defined as 

Ui = [se2^:^<mis)<'-^j. 

Let = |i : M > Put m' = Y^ieK ^ ' Xu, and U = U<, Ui. Note 

that for s G {/, and i € K, m{s) — m'{s) < ^jjj- and |m — m'\ < 5 + J2i<:e ~ 
Apply 4 to each of the sets {Ui : i G JT} to get sets Tu. and put = riieK ^c^i- 



Clearly 



\Trr 

2W 



> 1 - ^ . 53 = 1 - ^2. Now, for t G T„ 



^{m(s) : s G a° + i} < : s € a° +t} + 25 < ^ + (5^ +2(5 + (J^ < ^ +35. 



Lower estimate is the same and we get 

^{rn(s) : s ea° +t} 



m 
2" 



< 35. 



□ 
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3. ZFC RESULT 

As a warm-up before proving the main result we will show a ZFC result that uses 

only small portion of the combinatorial tools developed above. 
In order to show that SJ\f C 2 one could use the following result: 

Theorem 9 ([5]). Suppose that F : 2'^ — > 2" is a continuous function. There 
exists a set H £ A4 such that 

\/z G 2" 3?/ e 2'^ F-'^{y) C H + z. 

We will show that the measure analog of this theorem is false. 

Theorem 10. There exists a continuous function F : 2'^ — > 2"^ such that for 
every set G G N, 

{z:3y F-^{y)^G + z}&M. 
Proof. Let 5„ , A:„ , /„ for n G w be such that 

2. /„ is chosen as in Theorem 4(1) for = fc„ and 6 = 5n and 

(a) |/„+i| > 4"+i"2l^"U-u/„| 

(b) min(/„+i) > max(/„). 

Let 2^^ = a°UaJj be a partition as in theorem 4(1). 
Define F -.2'^ — >2'^ as 

F{x){n)=i ^ a;r/„ G<. 

Note that for every x G 2'^, F~^{x) = a^^"^ is a perfect set. 
Suppose that G C 2" is null, and let 17 C 2'^ be an open set of measure 1/2 > 
£ > containing G. We will show that 

II {{z : 3y F-^{y) C U + z}) — ^0 as £ ^ 0. 

Let 

c/? = I.G2^o^/^Mq£)>i? 



Ut = Ue2^^:^K^>l- 



and forn > and t G 2^°^-^^^-^ let 

Easy computation shows that /x(C/®) < 4/3£ < 2/3. For t G 2^°'-'-^^''-i we say that 
t is good if t\Io ^ Uq, and for j < n — 1, t\Ij ^ jjtr^ou •••u/j_i particular, if 
i g 2^o'-'" '-'^''-i is good then by induction we show that 

t 2"+2 ii{ur\[t]) ^ 2"+2 1 ^^ ^ 2"+2 



2"+2_i ^([t]) -2»+2-l V 2"+V"2»+2-r 
For a good sequence t G 2-^"^ ''-^-^"-i let 

={«G2^" :3^e2aj,+^;Ct/*}. 
By theorem 4(1), for i = 0, 1 and X C 2^" of size n + 10, 

\X + ai\ _^ \r\,exi< + ^)\ ^-^ 1 2"+2-2 



2|/„| 2l^"l ~ 2"+io 4n+3-2"+2-l" 
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Therefore, |Z* | < n + 10. Let Z„ = U{Z* : t e 2^°^-^^'^-^ is good}. We get that 
\Zn\ <{n + 10) • 2l^oU-u/„_i|^ gQ particular, |Z„| • 2-1^"! < 2"". Let 

W^C/ = {^G2'^:3n^r4eZ„}. 
Note that if e < 2-"-I^«lj -u/„| ^j^^.^ Zo = Zi ==••• = Z„ = 0. Therefore, 
IJ,{Wu) — > as e — > 0. The following lemma finishes the proof. 

Lemma 11. If F-'^{y) CU + z then z€Wu. 

Proof. Suppose not. By induction build a branch r G z+F~^(y) such that r+z \Io ^ 
{U)l, r + z\h^ {UYj^'-^^", etc. Since U is open, it means that r + z^U. □ 

□ 

4. Main result 

Theorem 12. Assume that cov(A/') = 2*^°. There exists a set X S SM. and a 
continuous function F : 2"^ — > 2'^ such that = 2'^. 

Suppose that we have sequences {eni^n : n € w} and a partition {/„ : n G w} 
such that 

1. 2l^oU/iU...u/„|.j^^^<^^^^<2-", 

2. 2l^oU^^u...u/„|.g^^^ 

3. /„, a°Ua^ = 2-^" is chosen for (5„, £„ as in theorem 8. 
As in theorem 10 define F as F{x){n) = i <;=^ xf/n G aj^. 

Lemma 13. Suppose that a a-ideal X on 2'^, and a-ideals Jx of F~^{x) are such 
that the following holds: 

1. For every G G A/", {z G 2" : 3x (G + z) n F-'^(x) ^ J^} G J. 

2. for every G G J\f and t e 2'^ , {z : t e {G + z)} G I. 

3. Va; cov(J^) = cov(J) = 2^°. 

T/ien t/iere exists a set G <SA^ such that F" (X) = 2" . 

Proof. Let {G^ : a < c} be enumeration of null sets, and {ta . a < c} enumeration 
of 2". Build by induction sequences {xa, Za ■ a < c} such that 

1. a;a GF-i(ia), 

2. V/3 < c X/3 Ga + i;^. 

Suppose that {x/j, Z/j : /3 < a} are given. 

Consider sets Z = {z e 2"^ : 3x {Ga + z) n F-'^{x) ^ J^}, and for (3 < a, 
Zi3 = {z : Xf3 € {Ga + z)}. Let Za ^ Z U lj/3<a Zi3- Next consider F~^{ta) and 

choose Xc, G F-l(tc) \ U/3<a(<^/3 + ^f})- ^ 

In our case X = M and J^j; is the measure ideal on F~^(a;). In other words, 
let c„ = 21^"!"-'^, and let J he & (T-ideal of null sets (with respect to the standard 
product measure) on A" = HJ^Lo Cn ■ Note that X is chosen to be isomorphic (level 
by level) with F^^{x) for any x. Let Jx be the copy of J on F^^{x). 

Specifically, define measure yux on F~^(x) as /Xx = nriea!/^"'"^ where /x^ is 
a normalized counting measure on a\ (i = 0, 1). Clearly, Hx is essentially the 
Lebesgue measure on F^'^{x). 

Now what we want to show is that 
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Lemma 14. For every G G N, 

{z : 3x ii^{F-'^{x) n (G + z)) >Q}&M. 

Before we go further let us briefly look at the nature of the difficulties in proving 

the result using theorem 10. The problem is that the relation F~^{y) <^ G + z is 
not additive. Quick analysis shows that every choice of a point z that will shift G 
away from the set we are constructing has to fulfill continuum many requirements. 
That is why wc shift from F~'^{y) % G + z to F^'^{y) n (G + z) G Jy, an additive 
requirement. We still have continuum many constraints, this time we need to find 
z such that F~^{y) f\{G + z) Jy for every y. 

5. Proof of lemma 14 
Suppose that G C 2" is a null set. 

Lemma 15. There are sequences {Kn^ K!^ : n G lu}, { J„, : n € to} such that 

1. Kn 's and K'^ 's are consecutive intervals that are unions of Im 's, 

2. J„C2^", 4C2<, 

o \Jn\ \J'n\ . 1 

2\K„\ ' 21^:^1 ^ 2"' 

4. G C H1UH2, where Hi = {x : 3°°n x\Kn G J„} and H2 = {x : 3°°n x\K^ G 

Proof. Use the theorem (and its proof) 2.5.7 of [1]. □ 

Clearly, if we show the lemma 14 for Hi and for H2 then we show it for G. Therefore, 
without loss of generality we can assume that G = {x : 3°°n x\Kn G Jn}, where 

Kn, Jn are as above. Moreover, we can assume that = since the property 

we are interested in reflects downwards. 

Now suppose that for n €ui, Kn = hn U • • • U Ik^+i-i- Fix z,x £2'^ and let for 

n G w, 

fc„,+i-i 

J^^' = {Jn + z\Kn)n n 

Of course J^'^ depends only on z\Kn and x\[kn, kn+i)- 

It is easy to see that F-'^{x) D {G + z) = {v G F-'^{x) : 3°°n v\Kn G J^'"^}. 
Since F-\x) = n„ Uj=k~^ af^^ it follows that 



^^^{F-\x) n {G + z)) = 



n' ' 



< 00. 



Thus we need to flnd sets T„ C 2^" such that /"(Iln > ^'^^ sVi^h. that if 
^eQ + rin^'n then 



\J 



x.z 



Va; G 2'^ V ^—^ -— - < 00. 



Fix n G w and let = iiT = 4 U 4+i U • • • U 7fe+„, J C 2^, ^ = 2"" > e^. 

\T I 

It suffices to show that there exists a a set Tj C 2^ such that > 1 — ^k-\ and 
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for every s G Tj, for every t € 2l'^''=+"l, 



\iJ + ^)riUU4i]\ \J\ 

21^1 



< 4-1- 



In this way for x G Q + Yin x G 2^^ , and sufficiently large n, 



J"' 



n 



It follows that to finish the construction it suffices to prove the lemma below. 

Lemma 16. Suppose that K = IkU Ik+i U • • • U Ik+n, J C 2^ , > e^- Then 

\T I 

there exists a set Tj C 2^ such that > 1 — ^fe_i and for every s € Tj, 

\iJ + s)nUU4+j\ \J\ 



I UU < 



2\K\ 



Moreover, for every s £ Tj, and every t G 2^'^'^^'^\ 

(■/+^)nn;^o4y,i \j\ 

2\^\ 



< Sk- 



1- 



in;Lo«Sii 



Proof. For < i < n define distribution rm on 2^'''^^''+^^"'^^''+' as 

\{tGJ:sC t}\ 



mi{s) 



21^1 



Note that rrii ■= ^j^- Observe that the distribution m„ coincides with J, that is, 



m„(s) 



otherwise 



We will show by induction that for i <n, there exists a set T^. C 2^'»'-'^'«+i'-'---u^'=+i , 
2|J.uf,+7u...7,+,| > ~ ^'fe) ■ nj<i(l - > 1 - 5k-i such that for every s e T„,, 



In particular, for i = n, and s G Tm^ = Tj, 



3=0 



\J\ 



2i+i 2l^l 



< 



1 



IJI 



2"+i 21^1 



< 



4-1 
2" 



The last equation means that for s €Tj, 
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By moving s, and multiplying by 2" we finally get, 











n"=o 





Let 





s)nn;=o 


"•k+j 









\J\_ 

21^1 



MI 

21^1 



< 4- 



error„ 



We want to show that error„ < 5k-i- 

Before we start induction note that we can shrink J slightly so that the resulting 
set has the following property, 



Vi < n Vs e 2^'=^-^^'=+* (mi(s) 7^ ^ mi{s) > 



£k+i 



By removing from J all nodes (and their descendants) that do not have this property 

^k—l 

we drop the "measure" by Sk+n + ^k+n-i + \- ^k < 2£/c < ^ . So let assume 

^k—l 

that J has the above property and later add ^ to the error term. 

The inductive proof is straightforward - for mo we get T^o immediately from 
theorem 8. 

Now consider mj+i. For each t G 2^'''^'"'^^''+' let m*_,_i be the distribution on 
2ik+i+i defined as mf+i(s) = 2l^'='^-'-'^''+'lrnj+i(t^s). 

Clearly, m^+i(s) < 2l^'°'^-u^''+'l ^, ^ , , = 7^,7:^—77 for every s. Moreover, 



m*,;^ = 2l^'='-^ '^^'=+'lTOi(t). In particular, shrinking J as above yields, if ml.-^ > 



then m*_,_^ > Sk+i- For every t e 2 

IT 

set C 2^'=+'+! such that ' * 



/fcU---U/fe 



% m*^-^ > apply theorem 8 to get a 



2l^'=+«+il 



> 1 - Sk+i+i, and for every s€Tt, 

< Sk+i+l- 



i+1 



Let T„,+, = Tm, X n{Tt : mf+i > 0}. Clearly, 



> 



j<i 
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Suppose that s G Trm+i- 



i+l 



^ I mi+x{v) : V e JJ(a^+j + s\Ik+j) ) = 



3=0 



\ {m+i{t^v) : V G a^+i+i +s\Ik+i+i} : t e ^("fc+J + ^^^k+j) \ = 



3=0 



^{^[21 



'"-i+ l 
T 2 



3=0 J 

"+'+^ 2^^2*21^1 7 - 2'+i 2l^l 2 /s+i+i' 

where errorj is the error term given by the inductive hypothesis. That gives us 

(^fe+i f Sk—i 

error, < ^ + ^— r + • • • + h+i < 



so 



The lower bound is similar, and we get for s G Tm^^i , 



< 



2»+2 ■ 



As before that yields the estimate 



k+3 



jJ\_ 

2\K\ 



< 



4-1 



Since we started by reducing the "measure" of J by ^ we get the required 
estimate. 

Finally wc will show the second part of the lemma. We will proceed by induction 
on n. If n = then K = Ik and by the part already proved 

\{J + s)r^al\ \J\ 
\al\ 2\K\ 



< Sk-i- 
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Now 



\{J + s)nal\ = \{J + s)\{{J + s)nal)\<\J\- 




Thus 



\{J + s)nal\ ^ ^|J|+(5fe_i|a°| 



1 \J\ , 4-1 



- 21^1 
The lower estimate is similar so we have 



2 21-^^1 2 



|(J + s)na^| 1 |J| 
21^1 2 21^1 



< 



2 



and 



l(-/ + g)n4l 



The rest of the proof is the repetition of the above argument, the single step com- 
puted here shows that there is no difference whether we use or a], the estimates 
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do not change. 



□ 
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